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FINAL  REPORT 


During  the  grant  period  the  PI  has  been  involved  in  a  considerable  va¬ 
riety  of  research  investigations  within  the  grant  areas  [Control  and  system 
theory,  Optimization,  and  Ill-posed  problems].  The  annotated  bibliogra¬ 
phy  attached  to  this  report,  representing  those'  ‘projects’  on  which  the  PI 
expended  some  signihcant  amount  of  effort  during  the  grant  period  in  re¬ 
search,  writing  or  revision,  consists  of  23  items.  (At  this  point  we  note  that 
at  leaat  half  of  these  are  directly  attributable  to  the  stimulus  and  interaction 
provided  by  the  Principal  Investigator’s  opportunities  for  travel.) 

We  begin  by  summarizing  the  ‘status’  of  these  23  items:  many,  [1],  [2], 
[3],  [4],  [5],  [6],  [9],  [10],  [20],  [21]  involved  results  previously  obtained  so 
that  it  wsui  primarily  writing  (but  also,  in  some  cases,  additional  research) 
which  was  done  during  the  grant  period;  the  others  all  involve  significant 
new  research  done  during  the  grant  period.  Of  these  others,  we  note  that 
both  research  and  writing  are  now  essentially  complete  for  the  papers  [8], 
[11],  [14],  [12],  [15],  [13],  [17]  while  research  but  not  yet  writing  is  essen¬ 
tially  complete  for  the  papers  [7],  [18],  [19],  [20],  [16];  the  two  remaining 
items,  [22]  and  [23],  represent  ‘work  still  in  progress’  but  with  substan¬ 
tial  results  already  obtsuned.  In  addition,  we  note  that  severzd  additional 
items  might  have  been  listed  here  (e.g.,  joint  work  with  S.  Jensen  of  UMBC 
on  computational  aspects  of  [10],  initiation  with  M.  Freidlin  of  UMCP  of 
an  investigation  of  differentiability  with  respect  to  a  control  parameter  for 
stochastic  differential  equations  with  thermostat  nonlinearities  as  in  [15], 
joint  work  with  A.  Lehtonen  of  Jyvaskyla  on  some  differential-algebraic  sys¬ 
tems,  etc.)  but  these  have  been  omitted  as  there  seemed  to  be  insufficient 
progress  in  each  as  yet  to  warrant  their  inclusion.  One  hopes  that  these,  as 
well  as  [22],  [23],  will  continue  to  develop  in  time. 

'During  the  period  of  this  grant,  the  PI  also  received  support  under  grant  #AFOSR-87- 
0190  Nonlinear  Systems  of  Partial  Differential  Equations  and  some  of  the  items  included 
here  also  relate  to  that  area,  specifically  the  sequence  of  papers  [9],  [10],  [1 1],  [12].  However, 
we  have  not  included  here  several  papers  in  that  area  (specifically,  several  on  semiconductor 
modeling  and  simulation)  which  represent  work  during  this  period  unrelated  to  the  topics 
of  #AFOSR-87-0350. 


Each  of  the  items  is  briefly  ‘annotated’  in  the  bibliography  itself  but  we 
now  provide  a  somewhat  more  detailed  exposition  for  some  ‘major’  devel¬ 
opments:  free  boundary  problems,  switching  systems,  optimal  filtering. 

Optimal  control  of  free  boundary  problems 

A  considerable  variety  of  important  applied  problems  involve  free  bound¬ 
aries  —  one  need  only  'glance  at  Crank’s  book  or  at  the  proceedings  of 
the  four  International  Conferences  on  Free  Boundary  Problems.  Many  of 
these  are  dynamic  problems  for  which  considerations  of  optimal  control  are 
appropriate;  essentially  similar  ideas  also  arize  in  connection  with  ‘shape 
optimization’  (structural  design).  As  an  initial  foray  into  this  area,  the 
Principal  Investigator  attended  the  ICFBP  at  Irsee  and  presented  a  paper 
[8]  on  a  problem  involving  a  robot  arm  with  a  prismatic  joint  (stimulated  by 
earlier  work  by  P.K.C.  Wang).  The  paper  formulated  some  problems  (which 
remain  open)  for  a  flexible  rod  with  boundary  control  through  boundary 
variation  and  provided  a  rather  pretty  solution  for  one  subproblem. 

Collaboration  with  F.  Conrad  and  D.  Hilhorst  was  initiated  at  Irsee, 
leading  to  [9],  [10];  Conrad  had  previously  considered  a  steady-state  ver¬ 
sion  of  a  crystal  growth  problem  and  was  interested  in  the  corresponding 
time-dependent  version.  This,  in  turn,  led  to  the  consideration  of  related 
control-theoretic  questions,  especially  optimal  boundary  control.  In  [ll]  the 
control-theoretic  ideas  were  comparatively  ‘standard’  but  substantial  work 
was  needed  on  relevant  pde  analysis  beyond  that  of  [10].  The  subsequent  pa¬ 
per  [12]  concentrated  on  development  of  the  ‘optimality  system’  (first  order 
necessary  conditions)  for  this.  One  interesting  aspect  was  a  reformulation, 
evading  the  lack  of  known  uniqueness  for  the  direct  problem,  by  decoupling 
the  boundary  variation  to  get  differentiability  and  the  applying  the  Implicit 
Function  Theorem  to  justify  the  re-coupling;  this  idea  may  turn  out  to  be 
significant  for  later  work.  Another  major  technical  difficulty  involved  ac¬ 
counting  fo’’  the  domain  variation  when  the  control  is  varied  which,  finally, 
led  to  a  pde  problem  of  a  fairly  standard  form  for  the  adjoint  state  (La¬ 
grange  multiplier)  except  for  the  somewhat  surprising  inclusion  of  r.'mlccal 
terms  involving  integrals  over  the  domain.*  Collaboration  with  P.  Neit- 

*We  also  note  that  conversation  at  Voran  with  J.  Simon  has  somewhat  clarified  the 
relation  of  this  variational  computation  to  his  ‘calculus’  for  shape  variation  —  which  may 


taanmaki  while  visiting  at  Jyvaskyla  involved  the  adaptation  of  a  code  he 
had  written  for  shape  optimization  to  the  approximate  computation  of  the 
optimal  boundary  control. 

Switching  systems 

The  notion  of  a  ‘switching  system’  is  an  outgrowth  of  the  Principal 
Investigator’s  efforts  at  modeling  the  discontinuous  and  hysteretic  nonlin¬ 
earity  occuring  in  the  analysis  of  a  thermostat.  Essentially,  one  has  a 
continuous-time  dynamical  system  (alternate  ‘modes’;  ode’s)  with  event- 
driven  switching  when  the  state  encounters  the  appropriate  switching  sur¬ 
face.  The  interplay  between  the  continuous  and  the  discrete  then  requires 
new  mathematical  techniques  for  analysis.®  Although  a  thermostat  is  a  de¬ 
vice  for  feedback  control,  the  initial  work  by  the  Principal  Investigator  has 
focused  on  the  behavior  of  the  dynamical  system  obtained  by  implementa¬ 
tion,  particularly  on  the  existence  of  periodic  solutions  [14];  it  is  expected 
that  this  line  of  investigation  will  continue  with  analysis  of  the  occurrence 
of  chaotic  behavior. 

The  paper  [15]  considers  optimal  (open  loop)  control  for  a  system  al¬ 
ready  involving  a  thermostat,  both  in  deterministic  and  in  stochastic  con¬ 
texts.  The  interesting  conjecture,  for  continued  exploration,  is  that  one  may 
actually  have  differentiability  of  a  standard  cost  functional  in  the  stochastic 
case  (thus  permitting  ‘easy’  formulation  of  necessary  conditions  for  opti¬ 
mality)  despite  the  lack  of  even  continuity  in  the  deterministic  case.  Finally, 
the  work  [16]  looks  at  the  ‘degenerate’  case  in  which  the  distance  between 
the  switching  surfaces  goes  to  0  so  the  hysteresis  disappears.  One  result 
already  obtained  is  that  when  both  mode  are  directed  ‘in’  (toward  the  limit 
surface  from  each  side)  the  behavior  goes  to  a  ‘chattering’  (‘sliding  mode’) 
limit,  independent  of  certain  aspects  of  implementation,  under  quite  gen¬ 
eral  circumstances.  Also  considered  is  the  relation  of  switching  systems  to 
certain  singular  perturbation  problems. 

permit  later  extension  to  higher-dimensional  problems  for  which  one  may  no  longer  be 
able  to  map  to  a  fixed  domain. 

®A  'fundamentals’  paper  by  the  Pf  is  to  appear  in  Control  and  Cybernetics.  We  note 
that  continuation  of  this  research  effort  will  be  partially  funded  by  the  NSF  for  1989-’90. 


The  method  of  ‘optimal  Altering’ 

This  is  a  new  computational  approach  to  certain  ill-posed  problems. 
The  setting  for  the  approach  is  a  problem  embedded  {a  la  dynamic  pro¬ 
gramming)  in  a  one-parameter  family  of  similar  problems.  The  underlying 
idea  is  to  view  the  procedure  as  continuation  with  respect  to  this  ‘time’ 
variable,  with  the  specific  parameters  of  the  infinitesimal  generator  (‘dif¬ 
ferential’  filter)  viewed  as  controls.  One  simultaneously  derives,  in  terms 
of  these  parameters,  a  differential  inequality  for  the  associated  error  bound 
and  considers  an  ‘optimal  control  problem’  in  which  these  ‘controls’  are  to 
be  chosen  so  as  to  minimize  the  growth  of  the  error  bound. 

In  the  two  problems,  [18]  and  [19],  for  which  the  details  have  already 
been  worked  out,  the  availability  of  suitable  ‘spectral’  representations  (the 
Fourier  transform  and  eigenfunction  expansion,  repectively)  permit  partic¬ 
ularly  elegant  and  explicit  solutions.  For  these  two  problems,  the  method 
lives  up  to  its  name  —  giving  approximation  with  estimates  coinciding  with 
known  ‘log-convexity’  estimates  for  the  theoretical  uncertainty. 

While  one  cannot  always  expect  to  obtain  such  explicit  formulas  as 
for  the  cases  now  worked  out,  the  underlying  idea  seems  clearly  capable 
of  wider  applicability.  The  determination  of  the  range  of  utility  of  this 
approach  is,  of  course,  a  subject  for  continued  exploration.  Already  from 
[18]  and  [19]  the  prospect  looks  hopeful  that  this  will  become  an  extremely 
valuable  approach  for  some  yet-to-be-specified  class  of  ill-posed  problems. 
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